Random walks and boundaries of CAT(0) cubical complexes
نویسندگان
چکیده
منابع مشابه
Martin Boundaries and Random Walks
The first three sections give a quick overview of Martin boundary theory and state the main results. The succeeding sections will flesh out the details, and give proofs and examples. Virtually all of the results below are classical. The article Doob (1959) and the book by Kemeny, Snell, and Knapp (1976) are good sources for additional details. A recent survey article by Wolfgang Woess (1994) ha...
متن کاملLimit Theorems for Random Walks with Boundaries
In this review, we consider boundary problems for random walks generated by sums of independent items and some of their generalizations. Let 1, 42, . . * be identically distributed independent random variables with distribution frunction F(x). Let S = 0, Sn = Sk= Ok with n = 1, 2, * -. We shall study the properties of the random trajectory formed by the sums S0, S1, 82, . Let n be an integer pa...
متن کاملRandom walks on simplicial complexes and harmonics†
In this paper, we introduce a class of random walks with absorbing states on simplicial complexes. Given a simplicial complex of dimension d, a random walk with an absorbing state is defined which relates to the spectrum of the k-dimensional Laplacian for 1 ≤ k ≤ d. We study an example of random walks on simplicial complexes in the context of a semi-supervised learning problem. Specifically, we...
متن کاملRandom Walks on Ramanujan Complexes and Digraphs
The cutoff phenomenon was recently confirmed for random walks on Ramanujan graphs by the first author and Peres. In this work, we obtain analogs in higher dimensions, for random walk operators on any Ramanujan complex associated with a simple group G over a local field F . We show that if T is any k-regular G-equivariant operator on the Bruhat–Tits building with a simple combinatorial property ...
متن کاملMartin Boundaries of Random Walks: Ends of Trees and Groups
Consider a transient random walk Xn on an infinite tree T whose nonzero transition probabilities are bounded below. Suppose that Xn is uniformly irreducible and has bounded step-length. (Alternatively, Xn can be regarded as a random walk on a graph whose metric is equivalent to the metric of T.) The Martin boundary of Xn is shown to coincide with the space fl of all ends of T (or, equivalently,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Commentarii Mathematici Helvetici
سال: 2018
ISSN: 0010-2571
DOI: 10.4171/cmh/435